METHOD AND SYSTEM FOR ADAPTING MEMORY-RESIDENT DATABASE 
IN FLEXIBLE SERVICE LOGIC EXECUTION ENVIRONMENT 

1 Technical Field 

2 The technical field relates to computer systems, and, in particular, to flexible 

3 service logic execution environment (FSLEE) memory-resident database adaptation. 

4 Background 

5 FSLEE is a framework that supports services, such as telephony services. An 

6 example of the telephony services is a prepaid calling card service. An end user dials an 

7 eight-hundred number and enters a calling card number. The calling card number is then 

8 validated. A call is connected if the card number is valid or disconnected if the validation 

9 fails. Currently, FSLEE employs Enscribe database record manager, which keeps 

10 database files on disk. FSLEE may also employ local record caching (LRC) to keep 

1 1 frequently read records in memory so that the records can be accessed more efficiently. 

12 However, since FSLEE currently operates in an Enscribe environment, most database 

13 files, including the less frequently used records, reside on disks with slower access. 

14 Memory based database environments (MBEs) store data in a resident memory 

15 and provides faster database access. However, the current FSLEE framework is not 

16 compatible to take advantage of MBEs. 

17 Summary 

1 8 The embodiments described herein overcome the disadvantages described above. 

19 A method for adapting memory-resident database in flexible service logic 

20 execution environment (FSLEE) includes constructing a service table in an FSLEE 

21 application, providing a memory based database environment (MBE) indicator to the 

22 service table, setting the MBE indicator of the service table in a database configuration 

23 file, and providing service independent building blocks (SIBs) to access the MBE table 

24 constructed in the FSLEE application. 

25 A corresponding apparatus for adapting memory-resident database in flexible 

26 service logic execution environment (FSLEE) includes a memory based database 

27 environment (MBE) database that includes a database configuration file. The database 

28 configuration file provides an MBE indicator to a service table to differentiate an MBE 

29 service table from another service table. The MBE service table is constructed in an 

30 FSLEE application. The apparatus further includes an FSLEE application that includes a 

31 service independent building block (SIB) library containing a set of SIBs that access the 

32 MBE service table constructed in the FSLEE application. 
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1 A computer readable medium providing instruction adapting memory-resident 

2 database in flexible service logic execution environment (FSLEE). The instructions 

3 include constructing a service table in an FSLEE application, providing a memory based 

4 database environment (MBE) indicator to the service table, setting the MBE indicator of 

5 the service table in a database configuration file, and providing service independent 

6 building blocks (SIBs) to access the MBE table constructed in the FSLEE application. 

7 Description of the Drawings 

8 The detailed description will refer to the following drawings, wherein like 

9 numerals refer to like elements, and wherein: 

10 Figure 1A is a block diagram illustrating an embodiment of an exemplary system 

1 1 for adapting memory-resident database in FSLEE; 

12 Figure IB is a block diagram illustrating an embodiment of an exemplary FSLEE 

1 3 application as illustrated in Figure 1 A; 

14 Figure 2 is a block diagram illustrating an embodiment of an exemplary MBE 

15 database as illustrated in Figure 1 A; 

16 Figure 3 is a flow chart illustrating an embodiment of an exemplary method for 

1 7 adapting memory-resident database in FSLEE; 

18 Figures 4-8 are flow charts illustrating exemplary service independent building 

19 block (SIB) operations that modify MBE database records in FSLEE; and 

20 Figure 9 illustrates an embodiment of hardware components of a computer that 

21 may be used in connection with an exemplary method for adapting memory-resident 

22 database in FSLEE. 

23 Detailed Description 

24 A method and corresponding system for adapting memory-resident database in 

25 flexible service logic execution environment (FSLEE) provides certain features to be 

26 incorporated with FSLEE. As stated above, FSLEE is a framework that supports 

27 services, such as telephony services. An example of the telephony services may be a 

28 prepaid calling card service. The method implements FSLEE support for memory based 

29 database environments (MBEs), and stores data in a resident memory for the services to 

30 improve database access speed. In a memory based database environment, data is stored 

31 in a memory instead of on a disk. 

32 Figure 1 A is a block diagram illustrating an embodiment of an exemplary system 

33 for adapting memory-resident database in FSLEE. FSLEE 110 provides support for 

34 services 120, such as processing logic services. A processing logic service describes the 
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1 logic for a given FSLEE application 150. An FSLEE application 150 is a program that 

2 executes a logic service, which includes telephony services, such as a prepaid calling card 

3 service. Referring to Figure 1A, an FSLEE application 150 supports the services 120 by 

4 reading messages from a network and executing the logic defined by the services 120. 

5 FSLEE 110 also provides a set of service independent building blocks (SIBs) 156 to 

6 implement the logic of the services 120. For example, SIB 156 may perform arithmetic 

7 functionalities in a logic service. SIBs 156 may be used by service designers to develop 

8 new services. SIBs 156 may allow the services 120 to read and write data to and from a 

9 database. A complete service graph includes a Start point, any number of SIBs and one 

10 or more End point(s). The Start point, the SIBs and the End point(s) form complete 

1 1 path(s) in a service graph. Each SIB has Inputs, Outputs and Logical Events. The Start 

12 point is connected to the first SIB in the service graph. The Logical events from a SIB 

13 lead to the next SIBs, whose inputs may be the outputs from the previous SIB. This 

14 process is repeated as necessary with different SIBs, each of which provides a specific 

15 function, until an End point is reached. The SIBs 156 may also communicate with 

16 another network element and perform other standard functions. Other SIBs 156 may be 

17 obtained to perform call processing functions needed by a specific protocol that a 

18 particular service 120 supports. Examples of these protocols are customized applications 

19 for mobile network enhanced logic (CAMEL) and intelligent network application part 

20 (INAP). 

21 FSLEE 110 may operate both in an MBE environment 130 and an Enscribe 

22 environment 140. MBE environment 130 is an Enscribe compatible facility for managing 

23 application databases by providing software executables and application programming 

24 interface (API) library routines that allow an FSLEE application 150 to read, insert, 

25 update, and delete memory-resident database records. Enscribe environment 140, which 

26 is a proprietary database environment, generally stores data on a disk. MBE environment 

27 130 may take data stored on a disk and store the data in a resident memory. A memory- 

28 resident database, such as an MBE database 132, permits faster access time than a disk- 

29 resident database, such as an Enscribe database 142. 

30 An MBE database 132 operates in an MBE environment 130 and may include 

31 records that are maintained in the system memory, which is part of the MBE database 132 

32 shown in Figure 1A. Alternatively, an MBE database 132 may be based on a disk- 

33 resident key-sequenced Enscribe database 142. Each record in a database file has a key, 

34 which is used to uniquely identify the record in the database file. The records in the 
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1 database file are ordered in a sequence according to the value of the keys. An MBE 

2 database 132 may be partitioned across one or more central processing units (CPUs) for 

3 faster access times. For example, referring to Figure 1A, the application 150, the SIB 

4 156, and the MBE database 132 may reside on multiple CPUs. The MBE environment 

5 130 can be configured to update a local MBE database 132 and a remote MBE database 

6 132. A remote MBE database 132 is a database that reside on another CPU on the same 

7 computer or on another computer connected to the local computer. If the MBE 

8 configuration links the MBE database 132 to an Enscribe database 142, MBE 

9 environment 130 can be configured to read the records from the Enscribe database 142 

10 into the system memory 132 during MBE initialization. 

1 1 Figure IB is a block diagram illustrating an embodiment of an exemplary FSLEE 

12 application 150. The FSLEE application 150 includes an application framework (AF) 

13 152, a SIB library 154 that contains a set of SIBs 156, and FSLEE configuration 158 that 

14 renders each FSLEE application 150 unique. The AF 152 is responsible for managing all 

15 functionalities of an FSLEE application 150. The AF 152 may manage protocol 

16 messages, decode or encode the messages as needed. A service image, a binary 

1 7 representation of a logic service, may be retrieved from a service image database based 

18 on a request in a protocol message. The service image database is part of the Enscribe 

19 database 142 shown in Figure 1A. The service image is the coded decision graph that 

20 defines the logic for the service 120. A coded decision graph is a visual representation of 

21 a logic service. The AF 152 may invoke the service image to execute the SIBs 156 and 

22 perform the logic of the service 120. 

23 Figure 2 is a block diagram illustrating an embodiment of an exemplary MBE 

24 database 132. Referring to Figure 2, a database configuration file 138 may contain entries 

25 for all MBE service tables 134, one entry per MBE service table 134. A service table is a 

26 table containing data that can be used in a logic service. Each entry may contain an MBE 

27 indicator 136. An MBE indicator 136 is a field in the record entry that identifies this 

28 entry as an MBE table or not an MBE table. A service table may be a disk-based 

29 (Enscribe) or a memory-based (MBE) table. An open database server (ODBSV) may 

30 service database requests, such as read, insert, delete, modify a table record. The ODBSV 

31 may use the MBE indicator 136 to identify MBE service tables 134 from Enscribe service 

32 tables (not shown) and invoke corresponding APIs. The Enscribe service tables 134 

33 stores data and is similar to an MBE service table 134. 
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1 When an MBE process starts, all service tables 1 34 configured for MBE may be 

2 loaded from a disk to a resident memory. Each time a record is updated or deleted, the 

3 disk resident copy of the record may also be updated or deleted. If MBE environment 

4 130 is configured not to update disk images, only the memory resident database is 

5 updated. Once a service table is uploaded to memory by MBE environment 130, any 

6 changes made directly to the disk resident copy may not be uploaded to memory. 

7 Existing ODBSV may be enhanced to support both Enscribe databases 142 and 

8 MBE databases 132. An ODBSV support library may be expanded to support MBE 

9 environment 130 in addition to Enscribe 140. A flexible service logic database library 

10 (FXDB) is a program library that provide basic functionalities that the AF 152 uses in its 

1 1 processing. The FXDB may be enhanced to support basic MBE database functionalities 

12 that the ODBSV uses. The enhancements include modifications to existing APIs as well 

13 as creation of new APIs specific to MBE environment 130. The APIs may be modified to 

14 take into consideration that a table may or may not be an MBE table, and to process the 

1 5 record accordingly. 

16 Additionally, the FXDB may provide processing of record locks maintenance. 

17 When each record is locked, the record's file number and key information are stored in an 

1 8 internal database. The internal database keeps track of record locks and is internal to an 

19 AF 152. An AF 152 may use an interface to record and clear record locks (described in 

20 more detail with respect to Figure 8). The AF 152 may clear all record locks per iteration 

2 1 in order to prevent deadlock situations. Each AF iteration is the portion of a transaction 

22 that spans between the receptions of two messages. 

23 An FSLEE utility may be used for FSLEE service configuration, such as 

24 configuring service tables, providing indicators to instruct FSLEE to perform a certain 

25 function, or indicating locations of certain service tables used by FSLEE. The utility may 

26 be enhanced to allow a user to set or clear the MBE indicator 136 for each existing 

27 service table 134. Each MBE indicator 136 may be set or cleared individually. In 

28 addition, a user may set or clear MBE process name, which is defined in the MBE 

29 database configuration file 138, for each MBE service table 134. MBE environment 130 

30 uses the MBE process name associated with each MBE service table 134 to process 

3 1 database requests. 

32 Figure 3 is a flow chart illustrating an embodiment of an exemplary method 300 

33 for adapting memory-resident database in FSLEE. The method 300 constructs and 

34 prepares service tables 134 (block 302) by providing respective MBE indicators 136 for 
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1 all desired service tables 134 in the databases, e.g., Enscribe database 142 and MBE 

2 database 132 (block 304). Service tables that do not have the MBE indicator 136 may be 

3 Enscribe tables. For new MBE service tables 134 created using graphical service design 

4 environment (GSDE), the MBE indicator 136 may be set at creation. GSDE is an 

5 application that the end user uses to develop a telephony service. For example, GSDE 

6 may provide a service designer with the option of designating a service table as MBE in a 

7 create-table dialogue box. GSDE may set the MBE indicator 136 in a create-table request 

8 that GSDE sends to the ODBSV. GSDE may display the table type (MBE or Enscribe) as 

9 returned in a read-table-characteristics request. 

10 Next, the method 300 installs MBE environment 130 (block 306). Each service 

11 table 134 with a MBE indicator 136 may be entered in an MBE database configuration 

12 file 138 (block 308). The system and/or an FSLEE application, based on the MBE 

13 indicator 136 in the configuration file 138, recognizes the service table as an MBE table, 

14 and therefore can perform MBE functionalities. If a service table has the MBE indicator 

15 136 but is not in the MBE database configuration file 138, the method 300 may treat the 

16 service table as an Enscribe or disk-based table. 

17 With continued reference to Figure 3, the method 300 then provides SIBs 156 for 

18 the FSLEE application 150 to access records in the MBE database 132 (block 310). 

19 Insert, read, update, delete, unlock, etc., are exemplary functionalities that the SIBs 156 

20 provide. A service designer may use the SIBs 156 to insert, read, update, delete and 

2 1 unlock the MBE database records. Read and update operations may allow a user to lock a 

22 record during and after the read and update operations. Each record may contain a time 

23 stamp. From a SIB window, GSDE may allow a user to choose table fields specific to an 

24 MBE service table 134. The SIB window allows an GSDE user to open a SIB 156 to edit 

25 its properties. 

26 Figures 4-8 are flow charts illustrating exemplary SIB operations that modify 

27 MBE database records in FSLEE. Referring to Figure 4, a method 400 attempts to insert 

28 a record into an MBE service table 134 (block 404). The method 400 first determines if 

29 the MBE service table 134 can be opened (block 406). If the MBE service table 134 

30 cannot be opened, the method 400 returns an "unable to open file" event (block 408). If 

31 the MBE service table 134 can be opened, the method 400 determines if the record to be 

32 inserted already exists (block 410). If the record already exists, the method 400 returns a 

33 "record exists" event (block 412). Otherwise, the method 400 inserts the record (block 

34 414). If the insertion is successful (block 416), the method 400 generates a "success" 
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1 event (block 420). Otherwise, the method 400 generates a "failure" event (block 418). 

2 Optionally, the method 400 attaches a time stamp to record (block 422). The time stamp 

3 may be used in an update record process and a delete record process. 

4 Referring to Figure 5, a method 500 attempts to read a record in an MBE service 

5 table 134 (block 504). The method 500 first determines if the MBE service table 134 can 

6 be opened (block 506). If the MBE service table 134 cannot be opened, the method 500 

7 returns an "unable to open file" event (block 508). If the MBE service table 134 can be 

8 opened, the method 500 locates the matching record (block 510). If the record cannot be 

9 located, the method 500 returns a "record not found" event (block 512). Otherwise, the 

10 method 500 reads the record and returns status, i.e., a "success" event if the read 

1 1 operation is successful and a "failure" event if the read operation is not successful (block 

12 514). The method 500 determines if the record is locked by another process (block 516). 

13 If the record is locked, the method 500 waits until the record is unlocked (block 518), and 

14 locks the record while reading the record (block 520). The read operation may return a 

15 record time stamp to be used later by an update or delete operation (block 522). 

16 Referring to Figure 6, a method 600 attempts to update a record in an MBE 

17 service table 1 34 (block 604). The method 600 first determines if the MBE service table 

18 134 can be opened (block 606). If the MBE service table 134 cannot be opened, the 

19 method 600 returns an "unable to open file" event (block 608). If the MBE service table 

20 134 can be opened, the method 600 determines if the specified record exists (block 610). 

21 If the record does not exist, the method 600 returns a "record not found" event (block 

22 612). Otherwise, the method 600 determines if the record is locked by another process 

23 (block 614). If the record is locked, the method 600 waits until the record is unlocked 

24 (block 616), and optionally locks the record (block 618). Next, in order to prevent 

25 simultaneous updates by multiple processes, the method 600 checks the time stamps 

26 between the read and update operations (block 620). If the time stamps match (block 

27 622), the method 600 updates the record with new data and generates the proper event 

28 (success or failure) (block 624). Mismatching time stamps indicate that another process 

29 has updated the record between the read and update operations. In this case, the method 

30 600 aborts the update operation and generates a "record not updated" event (block 626). 

31 If no time stamp is provided, the method 600 ignores any time stamp differences. 

32 Referring to Figure 7, a method 700 attempts to delete a record in an MBE service 

33 table 134 (block 704). The method 700 first determines if the MBE service table 134 can 

34 be opened (block 706). If the MBE service table 134 cannot be opened, the method 700 
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1 returns an "unable to open file" event (block 708). If the MBE service table 134 can be 

2 opened, the method 700 determines if the specified record exists (block 710). If the 

3 record does not exist, the method 700 returns a "record not found" event (block 712). If 

4 the record exists, the method 700 determines if the record is locked by another process 

5 (block 714). If the record is locked, the method 700 waits until the record is unlocked 

6 (block 716). Next, in order to prevent simultaneous updates by multiple processes, the 

7 method 700 checks the time stamps between the read and delete operations (block 718). 

8 If the time stamps match (block 720), the method 700 deletes the record by performing a 

9 NULL write operation and generates the proper event (success or failure) (block 7224). 

10 Mismatching time stamps indicate that another process has updated the record between 

1 1 the read and delete operations. In this case, the method 700 aborts the delete operation 

12 and generates a "record not deleted" event, which is a deletion failure (block 722). If no 

13 time stamp is provided, the method 700 ignores any time stamp differences. 

14 Referring to Figure 8, a method 800 attempts to unlock a record currently locked 

15 by the process in an MBE service table 134 (block 804). The method 800 first determines 

16 if the MBE service table 134 can be opened (block 806). If the MBE service table 134 

17 cannot be opened, the method 800 returns an "unable to open file" event (block 808). If 

18 the MBE service table 134 can be opened, the method 800 determines if the record exists 

19 (block 810). If the record does not exist, the method 800 returns a "record not found" 

20 event (block 812). If the record exists, the method 800 unlocks the record and returns a 

2 1 "success" or "failure" status (block 814). 

22 A deadlock condition can occur if a process locks a record and fails to unlock it. 

23 MBE does not maintain a lock count on a record. Therefore, a process cannot lock a 

24 record more than once. If a process requests multiple locks, only the first one is granted 

25 (assuming another process has not already locked the record). Consequently, if the 

26 process requests multiple unlocks, only the first request is granted. 

27 Figure 9 illustrates exemplary hardware components of an embodiment of a 

28 computer 900 that may be used to in connection with the exemplary method for adapting 

29 memory-resident database in FSLEE. The computer 900 includes a connection with a 

30 network 918, such as the Internet or other type of computer or telephone networks. The 

3 1 network enables the computers 900 to send and receive files and other information. The 

32 computer 900 typically includes a memory 902, a secondary storage device 912, a 

33 processor 914, an input device 916, a display device 910, and an output device 908. 
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1 The memory 902 may include random access memory (RAM) or similar types of 

2 memory. The memory 902 may be connected to the network 918 by a web browser 906. 

3 The web browser 906 makes a connection by way of the world wide web (WWW) to 

4 other computers, and receives information from the other computers that is displayed on 

5 the computer 900. The secondary storage device 912 may include a hard disk drive, 

6 floppy disk drive, CD-ROM drive, or other types of non-volatile data storage, and it may 

7 correspond with various databases or other resources. The processor 914 may execute 

8 applications or other information stored in the memory 902, the secondary storage 912, or 

9 received from the Internet or other network 918. For example, the processor 914 may 

10 execute a software application 907 used in connection with an exemplary method for 

11 adapting memory-resident database in FSLEE. The input device 916 may include any 

12 device for entering data into the computer 900, such as a keyboard, key pad, cursor- 

13 control device, touch-screen (possibly with a stylus), or microphone. The display device 

14 910 may include any type of device for presenting visual image, such as, for example, a 

15 computer monitor, flat-screen display, television screen, or display panel. The output 

16 device 908 may include any type of device for presenting data in hard copy format, such 

17 as a printer, and other types of output devices including speakers or any device for 

18 providing data in audio form. The computer 900 can possibly include multiple input 

19 devices, output devices, and display devices. 

20 Although the computer 900 is depicted with various components, one skilled in 

21 the art will appreciate that this computer can contain additional or different components. 

22 In addition, although aspects of an implementation consistent with the method for 

23 adapting memory-resident database in FSLEE are described as being stored in memory, 

24 one skilled in the art will appreciate that these aspects can also be stored on or read from 

25 other types of computer program products or computer-readable media, such as secondary 

26 storage devices, including hard disks, floppy disks, or CD-ROM; a carrier wave from the 

27 Internet or other network; or other forms of RAM or ROM. The computer-readable 

28 media may include instructions for controlling the computer 900 to perform a particular 

29 method. 

30 While the system and method for adapting memory-resident database in FSLEE 

3 1 have been described in connection with an exemplary embodiment, those skilled in the art 

32 will understand that many modifications in light of these teachings are possible, and this 

33 application is intended to cover variations thereof. 
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